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We consider a quantum gate that complements the state of a qubit and then adds 
to it an arbitrary phase shift. It is shown that the minimum operation time of the 
^■J^ ' gate is t — j|?(l + 2^), where h is Planck's constant, E is the quantum-mechanical 

^-r^ ' average energy, and 9 is the phase shift modulo 7r. 
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It had been shown in that there exists a fundamental limit to the speed 
of dynamical evolution of a quantum system. Namely, the minimum time 
required for a system to go from a given state to one orthogonal to it is 



where h is Planck's constant and E is the quantum-mechanical average energy 



of the system. Expression (Q) applies to the autonomous time evolution of a 
system, and it is not immediately applicable to changes in the system state 
caused by the interaction with another (external) system. 
, This paper considers the question of what is the minimum time of oper- 

ation of quantum gates that operate on qubits (i.e., quantum systems with 
| two-dimensional Hilbert space). 

Let 

lM«)=[?] and ife(0)= [J] (2) 
be the two initial orthogonal stationary states of a qubit. Consider a "gate" 
that complements the state of the qubit (a quantum inverter or a controlled- 
NOT gate with the controlling qubit in logical state 1) and then adds to it an 
arbitrary phase shift 8. This is a device that applies an external interaction 
to the system for a certain time r such that at the end of this time interval 

ipi(r) = M0)e~ l6 and ^ 2 (r) = ^(O)e^ (3) 

i.e., the two orthogonal states are swapped and a given phase shift 9 is added 
to the resulting state. During this time the evolution of the system is governed 
by a unitary operator U(t), so that 

Vi(*) = U(i)^(0)=e-^Vi(0), (i = 1,2), (4) 

where H is the total Hamiltonian of the system (including the interaction 
Hamiltonian) and h — h/2w. Note that, owing to linearity, (|3j) is a necessary 
and sufficient condition for an unknown quantum state aipi(0) + 6^2(0) of a 
qubit to be converted into the ortogonal state with a phase shift 6, provided 
that Re(a6*) = (this condition specifies a two-parameter family of states). 
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Note also that the overall phase of the state is essential, since this qubit is 
intended to be part of a many-qubit system. 

Recall that any unitary time evolution operator has a diagonal form, 



Udiag(i) 



(5) 



where E\, E2 are the eigenvalues of H. The most general form of a unitary 
operator with the diagonal form (^) can be written as follows: 



U(i) 



X 

■ — Bi , 



sin 2 fa e l " 



cos (pi e 2r 

2ie-^ 2 sin fa cos 0i sin E2 ~ El t cos 2 fa er l 



2ie llt > 2 sin fa cos </>i sin B2 ~ Bl f 



sin 0i e 



2ft * 



where </>i and <^>2 are arbitrary phase parameters. (Note that, in fact, U(t) 
has three independent parameters — not four.) 

It is readily shown that, to satisfy (^) and to provide for the minimum 
time r, one should choose fa = \ and fa = 0. Hence the operator U(t) 
has — in the original basis of the system (the one with basis vectors fa (0) and 
^2(0)) — the following unique form 

. Ei +e 2j r,-.^ e-2-e 
U(i) " 



2h , 



-t 



i sin ^2^t 



isin^t cos S_ 
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The corresponding Hamiltonian is 



H 



" E1+E2 E\ —E2 
2 2 

i?l — £2 Ei-\-E-2 
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(6) 
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where I is the identity operator and cr x one of the Pauli matrices. It follows 
from M) and (pf) that, for a proper choice of E x and E%, 



^i(r) = U(T)Vi(0) = ^(0)e- 
^(r) = U(r)^(0) = ^(0)e- 
Equation (p|) holds if E\ and £2 are chosen so that 



(8) 



E, = 



E 2 = 



-E 7 for < 8 < 7T, and 



£1 for 7T < 9 < 2tt. 



Then the minimum time r of operation of the quantum gate is given by 

h 



2\E 2 -E 1 \ 
The average energy of the system is 

E =(fam i ) = ^±^., 



(i = l,2). 
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From (0), (|10D, and (|ll|) it follows that 

T = r(0) = -(l + 2.——y (12) 

It may seem that r could be made arbitrarily small by increasing the 
energy difference \E% — E\\. However, this is not possible in a real physical 
situation, which is not completely described by the qubit model. For example, 
if V'i(O) and "02(0) are two stationary states of an electron in an atom or ion, 
with energies E[ and E' 2 respectively, then it is advantageous to let E 2 — E\ 
be equal to the resonant frequency, 

Ei — Ei = E 2 — Ei 

(cf. i ). As a numerical example, consider experiments i made with Ca + ions 
in an ion trap. The characteristic wavelength of the transition between the two 
relevant Ca + energy levels is A = 397 nm, which yields r = w- ~ 6.62 • 10 -16 s. 

Consider now a one-qubit quantum gate that makes an arbitrary unitary 
transformation of a known state such that the absolute value of the inner 
product 

| (V>(T a )|^>(0)) | = cosa. 

A similar analysis shows that, for any a (0 < a < ^), the minimum time 
required for this operation is 

ah 2a , . , . 

— r(0). (13) 
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